//
// Created by liushuai on 2020/4/29.
//
#include "permutation.h"
void permutation(string&s,vector<string>&result,int start){
    if(start == s.length()-1)
        result.push_back(s);
    else{
        for(int i=start;i<s.length();i++){
            swap(s.at(start),s.at(i));
            permutation(s,result,start+1);
            swap(s.at(start),s.at(i));
        }
    }
}
vector<string> permutation(string& s){
    vector<string> result;
    if(s.length()==0)
        return result;
    else{
        permutation(s,result,0);
    }
    return result;
}

